Type-2 Assembly Line Balancing Using Reactive Tabu Search

This study focusses on a two objective type-2 simple assembly line balancing problem. Its primary is minimizing the cycle time, or equivalently, maximizing production rate of line. Minimization workload imbalance among workstations considered as secondary objective. Since problem known to be intractable, reactive tabu search algorithm proposed for solution. Although well-known meta-heuristic procedure, based detailed literature survey, there not solve investigated Furthermore, utilizes sequence oriented solution representation which usually applied by population heuristics such genetic algorithms and differential evolution algorithms. The performance tested several benchmark problems taken from open comparing both values with those previously developed four particle swarm optimization (PSO) multi-objective (MOGA). computational results show that approach presents quite encouraging success over existing meta-heuristics.